Nonapproximability Results for Partially Observable Markov Decision Processes

We show that for several variations of partially observable Markov decision processes, polynomial-time algorithms for finding control policies are unlikely to or simply don't have guarantees of finding policies within a constant factor or a constant summand of optimal. Here "unlikely" means "unless some complexity classes collapse," where the collapses considered are P=NP, P=PSPACE, or P=EXP. Until or unless these collapses are shown to hold, any control-policy designer must choose between such performance guarantees and efficient computation

Maintenance of respiratory control in mitochondria after rate zonal centrifugation

The respiratory control of rat liver mitochondria is lost when they are subjected to rate zonal centrifugation in a sucrose gradient (8.0% to 46.6%, w/w) at values for ω 2 t necessary for resolution. High sucrose concentration and high ω 2 t are both responsible. Respiratory control can be maintained in iso-osmotic Ficoll + 8.3% sucrose media, and after zonal centrifugation in such media at values of ω 2 t sufficient for resolution.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/44800/1/10863_2005_Article_BF01539061.pd

Single-cell protein production from potato starch by the yeast Schwanniomyces alluvius: J.Ferment.Techol.

NRC publication: Ye

Schwanniomyces: Yeasts of potential industrial importance

NRC publication: Ye